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THE ^-RESULTANT MODULUS SET PROBLEM ON 
ALGEBRAIC VARIETIES OVER FINITE FIELDS 


DAVID COVERT, DOOWON ICOH, AND YOUNGJIN PI 

Abstract. We study the fc-resultant modulus set problem in the d - 
dimensional vector space over the Unite held F, with q elements. 
Given EcF^ and an integer k > 2, the fc-resultant modulus set, denoted 
by A k(E), is defined as 

A k (E) = (II* 1 ± x 2 ± ■ ■ ■ ± x k \\ € F, : x j € E, j m 1,2,..., k}, 

where ||a|| = af + ■ ■ ■ +a% for a = (a i, ..., aa) € F,. In this setting, the 
fc-resultant modulus set problem is to determine the minimal cardinality 
of E C F^ such that A k (E) = F q or F*. This problem is an extension 
of the Erdos-Falconer distance problem. In particular, we investigate 
the fc-resultant modulus set problem with the restriction that the set 
E C Fq is contained in a specific algebraic variety. Energy estimates 
play a crucial role in our proof. 


1. Introduction 

Let gd{N) denote the minimal number of distinct distances between N 
distinct points in Euclidean space M d . In 1946 , Paul Erdos ([ 6 ]) conjectured 
that <72(A") > IV/VloglV, and gd(N) > N 2 / d for d > 3. Here and through¬ 
out, we use the notation X > Y if there exists a positive constant c such that 
X > cY. Furthermore, we use X ~ Y if X > Y and Y > X. Erdos’ con¬ 
jecture arose from considering N points arranged on regular polygons and 
subsets of the integer lattice 7L d . Guth and Katz ([ 8 ]) recently established 
the sharp exponent for dimension two. More precisely, they proved that 
<72(^0 <1 IV/log IV. In higher dimensions, Solymosi and Vu ([ 15 ]) obtained 
the best known bound gd(N ) > j^2/d-2/(d-+2d) f or d > 3 , results which are 
far from the conjecture. 

For £ C F^, we define the distance set of E to be 

A(E) = {||x — 2/ 1 | € ¥ q : 1,1/6 E}, 
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where ||(xi,... ,x d )|| = x\ + ■ ■ ■ + x 2 d . Bourgain, Katz, and Tao were the 
first to consider such an analog of the distance problem. They proved ([1]) 
that if E C F 2 , where p = 3 (mod 4) is prime, and given 5 > 0 such that 
q S < |E| < g 2 ” 5 , then there exists e = e(5) such that |A(E)| > \E\ l / 2+t . 
Their proof involved finding a relationship between incidence geometry in F 2 
and the distance set. Unfortunately, the relationship between 5 and e is dif¬ 
ficult to deduce from their proof. Additionally, this formulation of the finite 
field distance problem leaves open a few degenerate possibilities. For exam¬ 
ple, if p = 1 (mod 4), then there is an element i € F p such that i 2 = —1, and 
if d = 2k is even, then we could consider E = {(x\,ix \,... ,Xk,ixk ) : X{ € 
F p } C Fp. In this case, |£j = p d / 2 , and yet A (E) = {0}. Similar examples 
could be considered when the dimension d is odd. Furthermore, note that 
if E = F^, then |A(E)| = p = IE] 1 / 2 with no exponential gain. 

In order to circumvent these degenerate cases, it is helpful to recast the 
distance set problem, and we use the Falconer distance problem as our mo¬ 
tivation. For E C R d , define A (E) = {\x — y\ : x,y £ E} C R. Falconer 
showed ([7]) that if E C [0, l] d is compact and has Hausdorff dimension 
dim(K) > then the distance set A (E) has positive one-dimensional 

Lebesgue measure. He also constructed a set with Hausdorff dimension d/2 
that had measure zero. This led him to the conjecture that if a compact 
set E C [0, l] d has Hausdorff dimension dim(£') > d/2, then the associated 
distance set must have positive Lebesgue measure. See [5, 16] for the most 
recent progress on the problem. In this spirit, Iosevich and Rudnev ([10]) 
restated the finite field distance question as follows. 

Problem 1.1. Let E C F d . Find the minimal exponent a such that if 
\E\ > Cq a for a sufficiently large constant C, then we have A (E) = F q . 

Also, we could consider a weakened version of the problem. 

Problem 1.2. Let E C F^. Find the minimal exponent /3 such that if 
| E\ > CqP , then there exists a constant 0 < c < 1 such that |A(K)| > cq. 

Collectively, we refer to Problems 1.1 and 1.2 as the Erdos-Falconer Dis¬ 
tance Problem. We will write ct 2 (d) to denote the smallest exponent a that 
solves Problem 1.1, and we write /32(d) to denote the smallest exponent j3 
that solves Problem 1.2, so that /32(d) < ct 2 (d). Note that if q = p 2 , then F q 
contains a subfield isomorphic to F p , and hence we can take E isomorphic to 
Fp C Fg yielding a set such that \E\ = q d / 2 and still |A(£')| = yfq. Likewise, 
if —1 is a square and the dimension d is even, we could take the same de¬ 
generate example as before: E = {(x\,ix\,... ,x d / 2 ,ix d / 2 ) '■ Xi € F g } yields 
|A(E)| = 1. Thus, we have (d) > d/2. Iosevich and Rudnev ([10]) showed 
that we have 0:2 (g2) < At first blush it is plausible that 02 (d) = d/2 in 
all dimensions, in line with Falconer’s conjecture. However, the authors in 
[9] showed that (32(d) = (d + l)/2, at least for odd dimensions d > 3. It is 
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still possible that 02 (d) = d/2 when d is even, but there has been no fur¬ 
ther progress in this direction. The only progress that has been made ([2, 3]) 
is the bound /? 2 (2) < 4/3. Further progress has proved very difficult, indeed. 

Rather than dealing with the distance ||x — y\\ € ¥ q , the authors ([4]) 
studied the quantity (lx 1 ± • • • ± x k \\ € IF^ for x l € F(| and an integer k > 2. 
Since our results are independent of the sign ±, we simply define 

(1.1) A k (E) = (llx 1 - x 2 - x k \\ : x i € E} C F„ 

and we call this the fc-resultant set of E. We may think of A 2 (E) as the 
distance set, and then A k(E) is a generalization of the distance set. The 
questions we ask regarding the distribution of A k(E) are similar to those 
asked in the Erdos-Falconer Distance Problem. 

Problem 1.3. Let E C F^. Find the minimal exponent o such that if 
\E\ > Cq a for a sufficiently large constant C, then we have A k(E) = F g . 
Find the minimal exponent /3 such that if \E\ > Cq then there exists a 
constant 0 < c < 1 such that |Afc(E)| > cq. 

In line with our earlier notation, we define Ofc(d) to be the smallest ex¬ 
ponent a such that \E\ > Cq a implies A k(E) = F g , and we put (3k(d) to be 
the smallest exponent (3 such that | E\ > Cq 13 implies |A/ C (£’)| > cq for some 
constant 0 < c < 1. We first show that afc(d) = when the dimension d 
is odd for general q. 

Theorem 1.4. Suppose that d > 3 is odd and —1 € F q is a square. Then 
we have 

ak(d) = ——— for all integers k >2. 

Proof. In [10], Iosevich and Rudnev proved that 02 (d) < (d+ l)/2. We note 
that for integers k\ and &2 such that 2 < k\ < k 2 , we have ctk 2 ( d ) < o/ Cl (d) 
and /3fc 2 (d) < /3fc x (d). Hence, Ofc(d) < 02 (d) < (d+l)/2 for k > 2. Therefore, 
assuming that —1 € ¥ q is a square, it suffices to prove that o^(d) > (d+l)/2 
for all integers k > 2 and odd d > 3. Now, if d = 2n + 1 > 3 is odd, we can 
take 

(1.2) E = {(ti,iti,... ,t n ,it n ,s ) :ti,s € F q }. 

d+1 

Here, \E\ = q 2 5 and yet 

A k(E) = {cr 2 : a € F g } for all integers k > 2. 

Since there are only 2±i < q squares in ¥ q , the result follows. □ 

Thus we have shown that o^-(d) = (d + l)/2 is sharp in odd dimensions 
d > 3. On the other hand, if d > 2 is even, then sets like E in (1.2) may 
not be constructed. Alternatively, if —1 is a square in F g and d > 2 is even, 
then we may take the set E = {(ti, iti, ..., t^/ 2 , itd /2 ■ U € F g } C F^ as 
before. In this case, we see that /3k(d) > d/2 for all integers k > 2 and even 
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d > 2, because \E\ = q d / 2 and |A/ i (£ , )| = |{0}| = 1 for all k > 2. Likewise, it 
was shown in [3] that 02(d) = In view of these examples, the following 
conjecture was given by the authors in [4]. 

Conjecture 1.5. If d > 2 is even, then 

0 k (d) = — for all integers k > 2. 

In addition, they obtained the following result. 

Proposition 1.6. Let E C F^. Suppose that C is a sufficiently large con¬ 
stant. Then the following results hold: 

d± 1 1 

(1) If d = 4 or 6, and |£j > Cq 2 6d + 2 , then |A 3 (1S)| > cq for some 

0 < c< 1. 

d +1 1 

(2) If d > 8 is even and \E\ > Cq 2 6d + 2 , t/ien |A 4 (I?)| > eg /or some 

0 < c< 1. 

(3) Suppose that d > 8 is even. Then given e > 0, there exists C £ > 0 

d+ 1 1 , 

suc/i that if \E\ > C £ q 2 gd-is^ ; ^ en |A 3 (iF) | > cq for some 
0 < c < 1. 

In other words, we have 0$(d) < ^40- — for d = 4,6, and 04(d) < 
dff- — f or even values d > 8. In addition, we have 03(d) < — 9rf / 18 

for even values d > 8. 

The results of the above proposition are very interesting in that the expo¬ 
nent (d+ l)/2 which is sharp in odd dimensions for the ^-resultant modulus 
set problem can be improved in even dimensions. 

1.1. Purpose of this paper. In this paper, we investigate the minimal 
cardinality of sets E lying on an algebraic variety V of ¥ d such that A k(E) D 
Fg or F*. In the specific case when k = 2 and the set E is contained in a 
unit sphere S\ = {x € F^ : ||x|| = 1}, the authors in [9] proved the following 
results. 

Proposition 1.7. Let E C F^, d > 3, be a subset of the sphere Si = {x € 

F^ : ||®|| = 1}. 

(1) If | E\ > Cqz with a sufficiently large constant C, then there exists 
c > 0 such that | A 2 (-E 1 ) | > cq. 

(2) If d is even, then under the same assumptions as above, A 2 (E) = F g . 

(3) If d is even, there exists c > 0 and E C Si such that \E\ > cqz and 
A 2 (E)^V q . 

(4) If d is odd and \E\ > Cq~^~ with a sufficiently large constant C > 0, 
then A 2 (E) = F g . 

(5) If d is odd, there exists c > 0 and E C Si such that \E\ > cq~^~ and 
A 2 (E) + ¥ q . 
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The main goal of this paper is to address the /s-resultant modulus set 
problem in the case when a set E lies on any algebraic variety with the 
same Fourier decay as the sphere S\ C F^. As a consequence, we shall see 
that if k becomes larger, the exponent d/2 can be significantly improved in 
all dimensions d > 2. 


2. Discrete Fourier analysis and statement of main results 


Before we state our main results, we review some background in Fourier 
analysis over finite fields. Given a function / : —> C, the Fourier transform 

of /, denoted by /, is defined as 

f(m) = q~ d ^2 x(-m ■ x) f(x) for m € F^, 


where x denotes a nontrivial additive character of ¥ q . The orthogonality 
relation of x yields 


^2 ■ x ) 


0 if m / (0 ,..., 0) 

q d if m = (0,..., 0). 


Also recall that the Fourier inversion theorem yields 

/ 0 ) = *22 

me 

and the Plancherel theorem yields 

E ih”)i 2 = i~ d E i/wi 2 - 

me leF^ 


Throughout the paper, we shall identify a set E C F^ with the characteristic 
function \E on the set E. For instance, if E C F^, then we shall denote by 
E the Fourier transform of the characteristic function on E. 


Definition 2.1. Let Q € F g [xi,..., a:^] be a polynomial. The variety V := 
{x € Fg : Q(x) = 0} is called a regular variety if |V| ~ q d ~ l and |V(m)| < 
q-(d+ 1)/2 £ or all m 7 ^ (0,..., 0). In particular the regular variety V is called 
a nondegenerate regular curve if V C F^ and Q(x) does not contain any 
linear factor. 


For j € Fg, a sphere Sj is defined as 

Sj = {x € F^ : ||x|| = j}. 

We define a paraboloid P as 

P = {x € ¥ d : x\ H-1- = x d }. 

Typical examples of regular varieties are the paraboloid and the sphere with 
nonzero radius (see [14] and [10], respectively). 
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2.1. Statement of main results. Our first result below is bound to the 
cardinality of the &;-resultant modulus sets generated by subsets of a general 
regular variety. 

Theorem 2.2. Suppose that V C is a regular variety, and assume that 

d -1 ,_]_ 

k > 3 is an integer and E C V. Then if \E\ > Cq 2 k ~ 1 for a sufficiently 

large constant C > 0, we have 

Ak(E) D F* for even d> 2, 

and 

A k(E) = F g for odd d > 3. 

Proposition 1.7 indicates that in order to get A 2 (E) = F g , the sharp 
exponent for sets E of Si must be d/2 for even d > 4, and (d + l)/2 for 
odd d > 3. On the other hand, Theorem 2.2 shows that the exponent d/2 
can be decreased to (d — l)/2 + 1 /(k — 1) for k > 3 and any regular variety 

V C F g,d > 2 (if we are interested in getting Ak(E) D F* for even d> 2). 
The authors in [9] used the dot-product set estimates for deriving the size 
of A 2 (E) for E C Si. More precisely, they utilized the specific property that 
if E is a subset of the unit sphere S\ C F^, then ||x — y\\ = 2 — 2x ■ y for 
x,y €E E, and so 

|A 2 (£)| = \n 2 (E)\ := \{x • y € F, : x,y G E}\. 

Here, x ■ y = x±y\ + ■ ■ ■ + x^yu is the standard dot product. More generally, 
we see that if k > 2 and E C Si C F^, then 
(2.1) 

k k 'l 

^2 ^2 Si< i x% ' x3 : %l G E, l = 1,2,..., k i , 

i= 1 1=1 J 

where = 1 if i < j and 0 otherwise, and Q j = 1 for i = 1 and — 1 
otherwise. However, if k > 3, then it may not be simple to obtain a good 
lower bound on |H^ (^F) | - Furthermore, if the unit sphere Si is replaced by 
a general regular variety V C F^, then the inequality in (2.1) can not be 
true in general. For these reasons, the dot-product set estimates may not 
be useful in deriving results on the /c-resultant modulus set problem for an 
algebraic variety. Instead of the dot-product set estimates, we shall relate 
our problem to estimating the /c-energy (see Definition 3.2 below), which 
will yield Theorem 2.2. 

In dimension two, when a regular variety V is nondegenerate, Theorem 
2.2 can be improved. Indeed, we have the following result. 

Theorem 2.3. Suppose that E is contained in a nondegenerate regular curve 

1 . 1 

V C F^. If k > 4 is an integer and \E\ > Cq 2 + 2k ~ 4 for a sufficiently large 
constant C > 0, then F* C A k(E). 


Afc(£)| = |n fe (E)| : = 
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3. Preliminary lemmas 

In this section, we derive and collect useful lemmas and well known facts 
which are essential in proving our main results. As in the Erdos-Falconer 
distance problem, analyzing a counting function will be a key ingredient to 
deduce results on the /c-resultant modulus set problem. Let us fix an integer 
k > 2 and E CF^, For each t £ ¥ q , define a counting function Ufc(t) as 

Uk(t) = |{(x\x 2 ,... ,x k ) € E k : Hx 1 — x 2 — ■ ■ ■ — x k \\ = t}\. 

Lemma 3.1. Let E cF^ and k > 2 be an integer. Suppose that there exists 
a constant c > 0 independent of q, the size of the underlying finite field, such 
that 

( 3 . 1 ) \J2i_ > C q dk ~^r £ |£( m )|\ 

q m£ 

Then we have 

A k(E) D F* for even d> 2, 

and 

A k(E) = F g for odd d > 3. 

Proof. Notice that if Ufc(t) > 0, then t £ A k(E). It therefore suffices to prove 
that if d > 2 is even, then 

(3.2) Ufc(£) > 0 for all t £ F*, 
and if d > 3 is odd then 

(3.3) Ufc(t) > 0 for all t € ¥ q . 

Let us estimate Ufc(f). We have 

= Y St ( xl - xk ^ 

x 1 ,...,x k £E 

where we recall that St = {x € F^ : ||x|| = t} and we identify the set St with 
the characteristic function x.S t on the set St- Applying the Fourier inversion 
theorem to St{x l — ■■■ — x k ) and using the definition of the normalized 
Fourier transform, we see 

Vk{t) = q dk Y S t (m)E{m) ( E(m)j ' 

raG 

= q- d \S t \\E\ k + q dk Y S t (m)E(m) (^(m))*” 1 := M t + R t . 

m^{ 0,...,0) 

The size of St C F^ is approximately q d ~ 1 unless t = 0, d = 2, and — 1 £ F g 
is not a square. In fact, the following explicit value of \St\ can be obtained 
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(see Theorem 6.26 and Theorem 6.27 in [13]): If S t C is the sphere, then 
we have 


(3.4) | S t 


q d 1 +v(t)q 2 7 y((— 1 ) 2 ) for even d > 2 
qd-i _|_ ^((_i)-5-for odd d > 3, 


where r? denotes the quadratic character of F g , and the integer-valued func¬ 
tion v on F q is defined by v(t) = —1 for t € F* and u(0) = q — 1. 

The following Fourier dacay on St C was given in Proposition 2.2 of 

[ 12 ]: 

If m / (0,..., 0), then we have 

(3.5) \St(m)\ < 2 < 7 ~ _ 2 _ unless d > 2 is even and t = 0. 


From (3.4) and (3.5), we see that \St\ = q d ~ l { 1 + o(l)) and |St(m)| < 
2 g-(d + 1 )/2 if ^ > 2 is even, f € F* and m / (0,... , 0) (or if d > 3 is odd, 
f € F g and m / (0,... ,0)). Using these facts, we observe that if d > 2 is 
even and t € F* (or if d > 3 is odd and t £ F g ), then 

0<M t = -^t(l + o(l)) 

Q 

and 

|^| <^-^ ^ |£(m)|\ 
meF^ 

Then (3.2) and (3.3) follow immediately from the assumption (3.1). Thus, 
the proof is complete. □ 


Lemma 3.1 says that results on the fc-resultant modulus set problems 
can be deduced by determining the size of the set E C ¥ d satisfying the 
inequality (3.1). To do this, it will be a key factor to obtain a good upper 

-xv. k 


bound of J2m£F d E ( m ) 


. Using a trivial estimate on it, the Plancherel 


theorem yields that 
(3.6) 


£ 

m(EFq 


E(m ) < E(0 ,. ..,0) 


k -2 


E 

me¥ d 


\E(m) 


|E|\ fc_2 \E\ _ lE^- 1 

J qdk d 


Combining this estimate with Lemma 3.1, we see that if E C F^ with |i?| > 
(jq( d +i)/2 f or some large constant C > 1 then the conclusions in Lemma 
3.1 hold for any integer k > 2. We have also seen from Theorem 1.4 that 
for every integer k > 2, the exponent {d + l)/2 is in general sharp in odd 
dimensions d > 3. In conclusion, the inequality (3.6) can not be improvable 
for all integers k > 2 in general odd dimensional case. Furthermore, (5) 
of Proposition 1.7 also implies that even if we restrict the sets E to the 
subsets of the unit sphere Si C F^, the inequality (3.6) can not be improved 
in general for k = 2. However, we shall see that if k > 2 and the set E is 
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contained in a regular variety, then the inequality (3.6) can be significantly 
improved in any dimension d > 2. From this observation, we shall derive our 
main results stated in Section 2. 

Definition 3.2. For an even integer k = 2m > 2 and E C F g , the fc-energy 
is defined as 

ME) = E L 

x 1 ,...,x k e E 

adH- \~x rn =x rn+1 -\ - \-x k 


can be written in terms of the k- 


An upper bound of F d E(m) 
energy A k (E). 

Lemma 3.3. If k > 2 is even, and E Cf^, then we have 

E I^M k = q~ dk+d A k (E). 


me 


Proof. Since k > 2 is an even integer, we can write 
\E(m)\ k = (E(m)) k/2 


Then the statement follows from the definition of the Fourier transform and 


the orthogonality relation of F g . 

Lemma 3.4. If k > 3 is odd and and E C ¥ d , then we have 

k 


□ 


E |^M| < q~ dk+d (AkME) A k+ i(E))^ 

raE 

Proof. By Lemma 3.3, we have 


(3.7) 

and 

(3.8) 


fc-i 


E \E(m) = q- d ( k - 1 '> +d A k _ 1 (E) 


me 


fc +1 


E \E(m) = q~ d ^ +d A k+1 (E). 

me 

Interpolating (3.7) and (3.8), we complete the proof. 


□ 


The Lemma below follows immediately by combining Lemma 3.3 and 
Lemma 3.4 with Lemma 3.1. 

Lemma 3.5. Let E C F g . 

(1) If k > 2 is an even integer and \E\ k > q( rf + 1 )/ 2 A k (E), then 

A k (E) D F* for even d > 2, and A k (E) = F g for odd d > 3. 

(2) If k > 3 is odd and \E\ k > q^ d+1 d 2 (A k _i(E)A k+ i(E)) 1 / 2 , then 

A k(E) D F* for even d > 2, and A k (E) = F g for odd d > 3. 
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4. Estimate of /c-energy 

Notice from Lemma 3.5 that main task for the ^-resultant modulus set re¬ 
sults is to estimate upper bounds of A k (E) for even k > 2 and A k _i(E)A k+ i(E) 
for odd k > 3. It is obvious that A 2 (E) = \E\ for E C F^. For even k > 4, 
we simply see that A k (E) < \E\ k ~ l for E C F^. Note that this estimate is 
sharp in the case when q = p 2 for a prime p and E = F^. Combining the 
trivial estimate of A k{E) with Lemma 3.5, we recover the (d+ 1)/2 exponent, 
the sharp one for general odd dimensions and k > 2. On the other hand, if 
k > 4 is even and the set E is contained in a regular variety V C Fj, we 
shall obtain much better upper bound of A k (E) than the trivial one. This 
enables us to prove our main results. We begin by showing that if E lies on 
a regular variety fcFj then an upper bound of the £;-energy A k{E) can 
be written in terms of the (A; — 2)-energy. 

Lemma 4.1. Let fcF d be a regular variety. Then if k > 4 is even and 
E C V, we have 

A k (E)<q d - 1 A k _ 2 (E) + q- 1 \E\ k ~ 1 . 

Proof. By the definition of A k (E), it follows 

A k (E) = Y 5 o( xl + ''' + x k/2 - x k/2+1 - x k ) 

x 1 ,...,x k aE 

where 5o(x) = 1 if x = (0,..., 0) and 0 otherwise. Since E C V, it is clear 
that 

A k (E) < Y v (x 1 + ■■■ + x k/2 -x k/2+1 - x k ~'). 

x 1 ,...,x k ~ 1 £E 

Using the Fourier inversion theorem to V{x 1 + ■ ■ ■+x k ^ 2 — x k / 2+1 — ■ ■ ■ — x k ~ 1 ) 
and the definition of the Fourier transform, we see that 

A k (E) < q^-V Y IV'MII^HI*- 1 

meF^ 

= g d ( fc_1 )|u(o,...,0)| |%,...,0)| fc - 1 
+ q d(k-i) ^ \V{m)\\E{m)\ k ~ l 

0 ,..., 0 ) 

:=I + II. 

Since V C F^ is a regular variety, we see that |U| ~ q d ~ l and | V(m)| < q 
for all m 7 ^ (0,... , 0). It therefore follows that 


Q 

H < q d{k-r)-{d+i )/2 Y \E(m)\ k ~ 1 . 

meF^ 


and 
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Since k > 4 is even, k — 1 > 3 is odd. By Lemma 3.4, 

II <q^ (A*_ 2 (E))3 (A fc (£0)2 . 


Putting together all estimates above, it follows that we can choose a 
uniform constant C > 0 such that 

A k (E) < °^ 1 + Cq (A k - 2 (E))-2 (A k (E))* . 

1 

Solving this inequality for (A ^(E)) 2 implies that 


VME) < 


Cq— yCP) + + 4Cq\E\ k ~ l 

2 q 


Since (A + B) a ~ A a + L>", the conclusion of our lemma follows from the 
above inequality. □ 


Inductively applying Lemma 4.1, we obtain the following result. 

Lemma 4.2. Let E be a subset of a regular variety V C F If k > 4 is 
even, then 


(fe-4)/2 

(4.1) A fc (£) < g (d -T" 2) a 2 (£;) + g -i|£;|fc-i ^ 

j=0 

On the other hand, if k > 6 is even, then 

( fe — 6)/2 

(4.2) A fe (E) < g ( ^ 1 2 fe ' 4) A 4 (E) + q~ l \E\ k ~ l £ g ( d - 1 )i| J E?|- 2 J. 

j=0 

Proof. We prove (4.1) by an induction argument. When k = 4, (4.1) clearly 
holds from Lemma 4.1. Assume that the statement holds for an even integer 
k > 4. Namely, we assume that 

(fe-4)/2 

(4.3) A fc (£) < q^^ A 2 {E) +q~ 1 \E\ k ~ 1 ^ g (<*-i)J|£|-2j. 

j=0 

Then it suffices to prove that 

( fe — 2)/2 

A fc+ 2(£)<g^A 2 (£7) + <rW +1 £ 

j=o 
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This shall follow from Lemma 4.1 and the assumption (4.3). More precisely, 
we have 

A fc+2 (E)<^- 1 A fc ( J L) + g' 1 |^| fc+1 

/ (fc-4)/2 \ 

< q ^ L i±= ^A 2 (E) + q- 1 \E\ k - 1 J2 q {d ~ 1)j \E\- 2j \ +q~ 1 \E\ 

(fe—4)/2 

= q L± ^ R A 2 (E) + q d - 2 \E\ k - 1 ^ q {d ~ 1)j \E\~ 2j + q~ l \E\ k+1 

1=0 
( fe — 2)/2 

= q^ R A 2 (E) + q d - 2 \E\ k - 1 ^ q {d ~ 1){j ~ 1) \E\-^ j ~ 1 '> + q-^El^ 1 

1=1 
( fe — 2)/2 

= q L ^ R A 2 (E) + q- 1 \E\ k+1 ^ q {d ~ 1)j \E\~ 2j + q^E]^ 1 

1=1 

( fe — 2)/2 

= q^~r^ A 2 (E) + g _1 |£ , | fe " 1 " 1 ^ g (‘*- 1 )l|£;|- 2 l. 

l=o 

The same argument also yields (4.2). We leave the detail to the readers. 

□ 

The following corollary of Lemma 4.2 will be directly used in proving our 
main results. 

Corollary 4.3. Let E be a subset of a regular variety V C F d . In addition, 
assume that \E\ > q( d ~ l H 2 . 

(1) If k >2 is even, then 

A k (E)<q i ^^\E\+q- 1 \E\ k ~ 1 . 

(1*) If k > 3 is odd, then 

A k _ 1 (E)A k+1 (E) < q (.d-m-V\ E f + q ^ 1K 2 ^ 2 \ E \ k+1 + q~ 2 \E\ 2k ~ 2 . 

(2) If k > 6 is even, then 

(d— l)(k— 4) 7 1 

ME) < q -*-A 4(E) + 

(2*) If k > 7 is odd, then 

Afc-i(£)A k+1 {E) < g ( d - 1 )( fc - 4 ) A\{E) + q {d - 1){k 2 - b) - 2 A 4 (E)\E\ k + q~ 2 \E\ 2k ~ 2 . 

Proof. If k = 2, then the statement (1) is trivial, because A 2 (E) = \E\. Thus, 
to prove (1), we may assume that k > 4 is even. Since A 2 (E) = \E\, and 
qr( rf ~ 1 )|£;|'" 2 < l by the hypothesis, the statement (1) follows immediately 


/c+1 
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from the first part of Lemma 4.2. To prove (1*), notice that (1) implies that 
for odd k > 3, 


Afc_ i{E) Ak+i{E) 

(d-l)(k-3) 

q - 2 - \E\ + q~ l \E\ 


< 


=g (d-l)(fc-2)| E f +q 


k -2 


(d-i)(fc-i) 


q -3- \E\ + q~ \E\ 


(d-l)(fc-3)-2 , 

2 \E\ 


k +1 


+ 9' 


(d—l) (fc— 1) — 2 




| 2 fc -2 


Then the statement (1*) follows by observing that if \E\ > q( d 1 )/ 2 , the 
second term above dominates the third term. Since we have assumed \E\ > 
qid- 1 )/ 2 ^ the statement (2) is a direct consequence of the second part of 
Lemma 4.2. Finally, to prove (2*), notice from (2) that for odd k > 7, we 
have 

^k-i(E) Afc+i (E) < q^^AKE) + ? (d - 1,( *- s) - 2 A 4 (E)\E\ k + 

+ q (d ' 1){ 2 ~ 3) ' 2 A 4 (E)\E \ k ~ 2 + q- 2 \E\ 2k ~ 2 . 

When \E\ > g( d_1 )/ 2 , it is easy to see that the second term is greater than 
the third term. Hence, the proof of the statement (2*) is complete. □ 


5. Proofs of main results (Theorems 2.2 and 2.3) 

The proofs of main theorems will be complete by a direct application of 
Lemma 3.5 with Corollary 4.3. Some routine algebra will be also needed for 
deriving the exact results. 

5.1. Proof of Theorem 2.2 (on regular varieties). We restate and 
prove Theorem 2.2. 

Theorem 2.2. Suppose that V C is a regular variety. In addition, 

d—l i 1 

assume that k > 3 is an integer and E C V. Then if \E\ > Cq 2 k ~ 1 for a 

sufficiently large C > 0, we have 

A k(E) D F* for even d > 2, 

and 

A k(E) = F g for odd d > 3. 

Proof. Case 1. Assume that k > 4 is an even integer. By (1) of Lemma 
3.5 and (1) of Corollary 4.3, it suffices to prove that if E C V with |£'| > 

d—l ._J_ 

Cq 2 fc — 1 , then 

\ E \ k > q^iq^^lEl+q- 1 ^- 1 ). 

By a direct comparison, this inequality follows. 
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Case 2. Assume that k > 3 is an odd integer. By (2) of Lemma 3.5, it 

d— 1 I 1 

is enough to prove that if E C V with \E\ > Cq 2 _ then 

\E\ 2k >q d+1 (A fc -i(£)A fc+ i (E)). 

d— 1 ,_]_ 

Invoking (1*) of Corollary 4.3, we only need to prove that if \E\ > Cq 2 k ~ 1 , 

then 

\E\ 2k > q d+1 (q^ k ~ 2 W + q (d - 1)( i~ 3) - 2 \E\ k+1 + q- 2 \E \ 2k ~ 2 ) . 

Since |.E| > g 2 k- 1 , this inequality is simply proved by comparing \E\ 2k 

with each term in the right hand side. □ 

5.2. Proof of Theorem 2.3 (on nondegenerate regular curve). To 

complete the proof of Theorem 2.3, we shall invoke the known results on the 
extension problem for a nondegenerate regular curve, we begin by reviewing 
the extension problems for varieties of F^. Let V C F d , d > 2, be an algebraic 
variety. Denote by da the normalized surface measure on V, which is defined 
by the relation 

[ f{x) da(x ) = ttJft X/ for f : F 9 C - 

For a function / : F^ —>• C and the normalized surface measure da on V, the 
inverse Fourier transform of the measure fda is defined as 

ifda) w (m) := f y(m • x) f{x) da{x) = x ^ m ' x ) /( x )> 

J ' ' x£V 

where m is an element of F^ with the counting measure dm. Then by the 
usual definition of norms, we can write that for 1 < p,r < oo, 


\\{f d aY\\L-{¥d q) dm) : = KW V M| f 




and 


WfWutyM ■= ( E l/WI 


xev 


With the above notation, we say that the L p —> L r extension estimate for V 
holds if there is a constant C > 0 independent of q, the size of the underlying 
finite field F g , such that 

ll(/^) V ||L'-(F4,dm) < C\\f\\ LP( y,da) f o r a11 functions / : Fj -> C. 

When sets E C F 2 are contained in a nondegenerate regular curve V, a 
sharp upper bound of A 4 (E) can be obtained by using the L 2 —>• L 4 extension 
estimate for the variety V, a consequence of Theorem 1.1 in [11]. 
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Lemma 5.1. Let FcF 2 be a nondegenerate regular curve. Then there is 
a constant C > 0 independent of q such that 

ME) < C\E \ 2 for all E CV. 

Proof. Theorem 1.1 in [11] implies that 

ll(/^) V ||i4(F 2 ,dm) < 11 / ] | l 2 (v,da) for all functions / : Fj -> C. 

Taking / as the characteristic function on the set E C V, the expansion of 
norms yields 

4 

<g 2 |£| 2 , 

x£E 


E 

meF 2 


where we also used the fact that |V| ~ q. Write 


E 

mgF 2 


^2 ■ x ) 


xdE 


^2 ^2 x(™-{x + y-z-w)) 


meF 2 x,y,z,w£E 


and use the orthogonality relation of x- Then the statement of the lemma 
follows. □ 


Now, we restate and prove Theorem 2.3. 


Theorem 2.3. Suppose that E is contained in a nondegenerate regular 

i . i 

variety V C F^. Then if k > 4 is an integer and \E\ > Cq 2 ^ 2k ~ 4 for a 
sufficiently large constant C > 0, we have F* C Ak(E). 


Proof. Case 1 . Assume that k > 4 is an even integer. If k = 4, then by (1) 
of Lemma 3.5, it suffice to prove that if \E\ > Cg 3 / 4 , then \E\ A > q' i ^ 2 K^{E). 
Since A 4 (E) < \E\ 2 by Lemma 5.1, this clearly holds. Next, let us assume 
that k > 6 is an even integer. Combining (1) of Lemma 3.5 with (2) of 
Corollary 4.3, it will be enough to show that if \E\ > Cq 2 2fe - 4 , then 

\E\ k >q ~ 2 (q^ME) + q^lEM) . 

From the conclusion of Lemma 5.1, that is A 4 (E) < |i^| 2 , it suffices to show 
that if \E\ > Cq 2 + 2k ~ 4 , then 


I E\' 


>02 


3 

q 2 


k —4 , 

q 2 \E\ 


2 + q~ 1 \E\ 


k -1 


= q h 2 1 \E \ 2 + q 2 \E\ 


k -1 


This inequality holds because \E\ k dominates both q 2 \E\~ and qz\E\ k 1 

provided that | E\ > Cq 2 2k ~ 4 . Thus, we have completed the proof of The¬ 
orem 2.3 for even integers k > 4. 
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Case 2. Assume that k > 5 is an odd integer. In this case, applying (2) of 
Lemma 3.5 with d = 2, it will be enough to show that for every E C V CF^ 

i i i 

with \E\ > Cq 2 2fe - 4 , we have 

\E\ k >q 3/2 {A k ^{E)A k+l {E)) 1 / 2 
or 

(5-1) \E\ 2k > q 3 (A k _i(E)A k+ i(E)) . 

First, let us prove this for k = 5. We must prove that if \E\ > Cq 2 / 3 , then 
l^l 10 ^ Q 3 (E 4 (E)Aq(E)) • Since A a(E) < |iF| 2 by Lemma 5.1, we see from 
(2) of Corollary 4.3 that 

A-e(E) < q\E\ 2 + q~ 1 \E\ 5 . 

Thus, (5.1) will hold for k = 5 if we prove that for every E C V with 
\E\ > Cq 2 / 3 , 

l^l 10 > q 3 \E\ 2 (q\E \ 2 + q^Ef) = q*\E\ A + q 2 \E \ 7 . 

By a direct comparison, this is clearly true and we complete the proof for 
k = 5. Finally, we assume that k > 7 is an odd integer and prove that if 
\E\ > Cq 2 + 2k ~ A , then (5.1) holds. Using (2*) of Corollary 4.3 with d = 2, 

i , i 

it suffices to prove that if \E\ > Cq 2 2fc - 4 , then 

\E\ 2k > q 3 ( q k ~ 4 Al(E) + q^A^E)\E\ k + q~ 2 \E \ 2k ~ 2 ) . 

Since A (E) < |1F| 2 by Lemma 5.1, we only need to prove that if |£7| > 

i i i 

Cq 2 ' 2 k —a ) then 

\E\ 2k > q 3 (g fc_4 |£'| 4 + g^|£| fc+2 + q~ 2 \E\ 2k ~ 2 ^ . 

This statement is obvious by a direct calculation, and this completes the 
proof for odd k >7. □ 
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